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property (mod 3) 
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Abstract: By using properties of Markov homogeneous chains, we com¬ 
pute Banach measure of the set of all natural numbers which under Collatz 
motion after n step will visit the set of even numbers in N. As consequence, 
we get that the relative frequency of even numbers in the sequence of n-th 

coordinates of all Collatz sequences is equal to the number 2 
It is shown also that an analogous numerical characteristic for numbers of 
the form 3m + 1 is equal to the number ^ -|- i^y^ 22 (n-i) • ^7 ^sing these 
formulas it is proved that under Collatz conjecture the Collatz mapping 
has no an asymptotic mixing property (mod 3). It is constructed also an 
example of a real-valued function on the cartesian product of the set of 

all natural numbers N such that an equality its repeated integrals ( with 
respect to Banach measure in N ) implies that Collatz conjecture fails. In 
addition, it is demonstrated that Collatz conjecture fails for supernatural 
numbers. 
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1. Introduction 

There are many works where the authors intensively use a probabilistic ap¬ 
proach for the studying of asymptotic properties of various general systems. For 
example, probabilistic proofs of asymptotic distribution formulas of the num¬ 
ber of short cycles in graphs with a given degree sequence and for hypergraphs 
are given in [2]. By virtue the non-lattice property of the lifetime distribution 
and the Hewitt-Savage zero-one law, another probabilistic proof of Blackwell’s 
renewal theorem is given in [7] and so on. The present note is like to these ar¬ 
ticle. More precisely, by virtue properties of Markov homogeneous chains and 
Banach measure P in N, we prove that under Collatz conjecture the Collatz 
mapping has no an asymptotic mixing property (mod 3) (This notion is given 
in Section 5). Recall, that the Collatz conjecture is a conjecture in mathematics 
named after Lothar Collatz, who first proposed it in 1937. The conjecture is also 
known as the 3n -|- 1 conjecture, the Ulam conjecture (after Stanislaw Ulam), 
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Kakutani’s problem (after Shizuo Kakutani), the Thwaites conjecture (after 
Sir Bryan Thwaites), Basse’s algorithm (after Helmut Basse), or the Syracuse 
problem (cf. [4]). 

Take any natural number n. If n is even, divide it by 2 to get n/2. If n is 
odd, multiply it by 3 and add 1 to obtain 3n + 1. Repeat the process infinitely. 
The conjecture is that no matter what number you start with, you will always 
eventually reach 1. 

As many authors have previously stated, Paul Erdos once said, ’’Mathematics 
may not be ready for such problems”. Thus far all evidence indicates he was 
correct (cf. [5]). 

The conjecture has been checked by computer for all starting values up to 
52®° Ri 5.764 X 10^® (cf. [8]). All initial values tested so far eventually end in the 
repeating cycle (4;2;1), which has only three terms. It is evident that such a 
computation result is not a proof of the Collatz conjecture and it remains today 
unsolved. 

The rest of this note is the following. 

In Section 2 we consider some auxiliary notions and facts from the theory of 
Markov homogeneous chains and shift-invariant measure theory in N. In Section 
3 we give the formula for a relative frequency of even numbers in the sequence of 
n-th coordinates of all Collatz sequences. In Section 4 we do same for numbers of 
the form 3m -f 1. In Section 5 we construct a function on the cartesian product 
N'^ of the set of all natural numbers N such that an equality its repeated 
integrals with respect to Banach measure implies that Collatz conjecture fails. 
By using the main result of Section 4, it is proved (under Collatz conjecture) that 
Collatz mapping has no an asymptotic mixing property (mod 3). In Section 6 
we demonstrate that Collatz conjecture fails for supernatural numbers. 

2. Auxiliary notions and facts from the theory of Markov 

homogeneous chains and invariant measure theory 

Let (B, J", P) be a probability space. Assume that we have a physical system, 
which after each step changes its phase position. Assume that the possible po¬ 
sitions are eo and ei. Let ^ni^) be a position of physical system after n steps 
(w € B). Clearly, the chain of logical transitions 

ioito) —>• ^i(w) —)•■•• (oj G B) (2.1) 

depends on the chance factor. Assume that the following regularity condition is 
preserved: if after n steps the system is in position , then, independently of 
its early positions it will pass to position ej with probability pij, i.e., 

Pij = ■ ^»+i(w) = ej ICn(w) = ei}),i,j = 0,1. (2.2) 

The above described model is called Markov homogeneous chain. The follow¬ 
ing matrix 



Poo Poi 
Pio Pll 
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is called the matrix of transition probabilities of the physical system after 1 step. 

Besides there is also given the vector of initial distributions of the physical 
system , i.e., 


= (P({u; : Uut) = eo}),P({u; : (o(ut) = d})). (2.3) 

Let denote by Pi{n){i = 0,1) the probability that the physical system will be 
in the position after n steps, i.e., 


P(n) = P{{oj : en(w) = e^}){i = 0,1). (2.4) 

Then the vector (Pq”^ , Pi ^^), defined by 

(pW^pH) ^ (p(|^ ^ ^ eo}),P{{u; : U^) = ci})), (2.5) 

is called the vector of distributions of the physical system after n steps. 
Lemma 2.1. ([9] For an arbitrary natural number n, the following equality 


(p(”\p^) = (Po^^^p^) X 


(0) n(O)', 


Poo 

Pro 


Poi 

Pii 


( 2 . 6 ) 


holds true. 


Lemma 2.2. ([9]) If |poo +Pii ~ 1| < 1, then the following equality 

lim (p("),p(")) = ( ) 

n^oo 2—poQ—Pll 2—poO~Pll 

holds true. 

Proof. Setting 


f Poo Poi \ 
V Pro Pii J 


it is obvious to see that 


( 2 . 8 ) 


p2 


Poo+PoiPio P 0 l(P 00 +Pll) \ 
Pro (Poo + Pi 1 ) Pn + PoiPio ) 


(2.9) 


By using the method of the mathematical induction, one can easily show the 
validity of the following equality 


P 


n 


1 

2 -poo -Pii 


1 -pii 1 -poo \ 

l-pii 1 -poo J 


^ (Poo +Pll - 1)*^ 

2 — Poo - Pii 


1-Poo -(1-Poo) 

-(1-pii) 1-pii 


Since |poo +pii — 1| < 1, we deduce that 


( 2 . 10 ) 
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lim 7^” 


1 

2 — Poo — Pii 


1-pii 1-poo 
1-pil 1-poo 


( 2 . 11 ) 


Take into account the latter relation, by virtue of Lemma 2.1 we get 


Jim = Jim ) X ( 


= (Po^°JPr)x lim 


n-J>oo \ pio Pll 




= (; 


1-pil 1-poo 
2-poo-Pii V l“Poo 


1 -Pii 


1 -Poo 


'2-poo-pii 2-poo-pii 
This ends the proof of Lemma 2.2 


)• 


( 2 . 12 ) 


□ 


Definition 2.1. Let A he a shift invariant algebra of subsets of the set of all 
natural numbers N. A measure P on A is said to be shift-invariant (also called 
translation-invariant) if the condition 


P{X + 1) = P{X) 


(2.13) 


holds true for X & A , where X -\- 1 = {x -\-1 : x G X}. 

Definition 2.2. We say that PT C N has the (asymptotic) density d{K) if the 
limit 

d{K) = lim #([1, n] n Pr)/n (2-14) 

n—^oo 

exists, where #(•) denotes the counting measure. 

Lemma 2.3. ([1], p. 341) There exists a shift-invariant measure P defined on 
the powerset of N for which P(N) = 1. 

Lemma 2.4. ([3], Examples, p. 371; p. 401 ) If P is a shift-invariant measure 
defined on the powerset o/N for which P(N) = 1, then 

P({p + rN}) = (2.15) 


for all p G [0, oo) and r G [1, oo). 

Lemma 2.5. Let P be a shift-invariant probability measure defined on the pow¬ 
erset of N. Let / : N —> R be such a mapping that there exists a finite limit 
lim„^,oo /(n) = A. Then f{n)dP{n) = A. 
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Proof. Let e > 0. Then there is n(e) > 0 such that |/(n) — ^| < e for n > ^.(e). 

[ f{n)dP{n) = [ f{n)dP(n) + [ f{n)dP(n) = 

t/N ./[0,n(e)[ J'N\[0,n{e)[ 


/ f{n)dP{n). 

JN\[0,rt(e)[ 

Since A — e < f{n) < A — e ior n > n{e), we get that 


(2.16) 


A — e = f ~ e)dP{n) < f 

JN\[0.r!,(e)[ Jts 


i 


N\[0.n(e)[ 


N\[0,™(e)[ 


{A + e)dP{n) = A + e. 


f{n)dP{n) < 


By formula (2.16) we get 


A — e< I f{n)dP{n)<A + i 

Jn 


Since e was taken arbitrary, Lemma 2.5 is proved. 


(2.17) 


(2.18) 


□ 


Lemma 2.6. Let P be a shift-invariant measure defined on the powerset o/N. 
Then for all p G [0, oo) and r € [1, oo) a set K = p rN has the density d{K) 
and the following equality d{K) = P{K) holds true. 

In the sequel, under a probability space {Lt,JF,P) we will assume a triplet 
(N, 7^(N), P), where P(N) denotes the powerset of the set of all natural numbers 
N and the measure P comes from Lemma 2.3. 

In modular arithmetic notations, define the random variable ^ as follows: 




w/2 if w = 0 (mod 2) 
Sw + 1 if w = 1 (mod 2). 


(2.19) 


3. On a formula for relative frequencies of even and odd numbers in 
the sequence of n-th coordinates of all Collatz sequences 

By virtue the results of Lemmas 2.3-2.4, we get the validity of the following 
assertion. 

Lemma 3.1. The following equalities hold true: 


Poo ■= 

-- : 

C(w) = 0 

(mod 2)|a; = 0 

(mod 2)}) = 

:l/2, 

(3.1) 

Poi ■= 

= P({w : 

C(w) = 1 

(mod 2)|u; = 0 

(mod 2)}) = 

:l/2, 

(3.2) 

Pw ■ 

= P({w 

III 

o 

(mod 2)|w = 1 

(mod 2)}) : 

= 1, 

(3.3) 

Pii : 

= P({w 

: C(w) = 1 

(mod 2)|w = 1 

(mod 2)}) : 

= 0. 

(3.4) 
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Proof. Proof of the equality (3.1) 

Poo := P{{^ ■ C(w) = 0 (mod 2)|w = 0 (mod 2)}) = 

P{{lo : ^(w) = 0 (mod 2)}n{a; : w = 0 (mod 2)})/P{{uj : w = 0 (mod 2)}) = 
P{{AN U (2N + 1)) n 2N)/P(2N) = P(4N)/P(2N) = 1/4 : 1/2 = 1/2. (3.5) 
Proof of the equality (3.2). 

Poi := P{{^ ■ C(w) = 1 (mod 2)|a; = 0 (mod 2)}) = 

P{{uj : ^{uj) = 1 (mod 2)}n{a; : w = 0 (mod 2)})/P({w : w = 0 (mod 2)}) = 
P(4N + 2)/P(2N) = 1/4: 1/2 = 1/2. (3.6) 

Proof of the equality (3.3.) 


Pio := P({w : ^(w) = 0 (mod 2)\uj = 1 (mod 2)}) = 

P{{uj : ^(uj) = 0 (mod 2)} n {w : w = 1 (mod 2)})/P({a; : w = 1 (mod 2)}) 
P((2N + 1 U 4N) n 2N + 1)/P(2N + 1) = P(2N + 1)/P(2N + 1) = 1. (3.7) 

Proof of the equality (3.4.) 

P({w : ^(w) = 1 (mod 2)\u} = 1 (mod 2)}) = 

P({a; : ^(w) = 1 (mod 2)}n{w : w = 1 (mod 2)})/P({w : oj = 1 (mod 2)}) = 
P(4iV n (2N + 1))/P(2N + 1) = P(0)/P(2N + 1) = 0. (3.8) 

□ 

Let ^n(w) be ^ applied to w recursively n times; Clearly, the chain of logical 
transitions 

^i(w) (cj G fi) (3-9) 

depends on the chance factor, where ■Co(<^) = and ^ for each uj € fi. 

The sequence ('Cn(ta))neN is called a Collatz sequence starting at point w. 

We say that a system ^n(<^) is in a position eo (and write ^n(w) € eo) if 
^„(a;) = 0 (mod 2) and ^n(a;) is in a position ei (and write ^n(w) € ei) if 
^n(oj) = 1 (mod 2). Hence we have a system, which after each step changes its 
position and a set of possible positions are {eo,ei}. 

By the method of mathematical induction one can get the validity of the 
following assertion. 

Lemma 3.2. For each natural number n, a set {w G H : ^n(‘j-’) G eo} can be 
presented as a finite union of disjoint sets of the form p + ?’N where p G [0, oo) 
and r G [1, oo). 
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If after n steps the system is in position , then, independently of its early 
positions it will pass to position ej with probability , i.e., 


PiO = ■ C«+l(w) G €j ICn(w) G ei}),ij = 0,1. (3.10) 

The above described model is just Markov homogeneous chain with the ma¬ 
trix of transition probabilities 

--Ci'T) 

and with the vector of initial distributions 

(Po^°\p(°)) = (l/2,l/2). (3.12) 

Setting 

(pW^pW) ^ (p(^^ ^ g eo}),P{{ut : en(cc) G ei})), (3.13) 

by Lemma 2.1 we get 

( 1 1 \" 

1 0 j ■ 

For each natural number n G N, let denote by i/*^"^(eo) and ^^"^(ei) relative 
frequencies of even and odd numbers within the sequence (Cn(fc))fceN of n-th 
coordinates of all Collatz sequences, respectively, i.e.. 


i/^"'^(eo) = lim : 1 < fc < m & ^„(fc) G eoj/m (3.15) 

m—^oo 

and 

i/^"^(ei) = lim : 1 < fc < m & Cn(fc) G ei}/m). (3.16) 

m—^oc 

Theorem 3.1. For each natural number n G N, the relative frequencies i/^"^(eo) 
and i/(")(ei) are computed by the following formula 

^‘“>(<o) = | + (-ir+‘x (3.17) 

and 

„(")(.,) = i + (-1)" X (3.18) 

Proof. By using the approach used in the proof of the Lemma 2.2, we get 


1 1 
2 2 
1 0 


1/2 

1/2 


(- 1 )" 

3 X 2"-i 


1/2 -1/2) 

-1 1 


(- 1 )" 

3x2" 

3x2"-i 


(- 1 ) 


n + 1 


1 

3 ' 3x2^ 

1 I (-1)" 

3 3x2’^-! 


(3.19) 
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On the one hand, for each natural number n S N, the relative frequency of 
even numbers within the sequence (^ra(A:))fcgN of n-th coordinates of all Collatz 
sequences coincides with the relative frequency of the pre-image ^“^(2N) within 
n = N. By Lemma 2.7, the pre-image ^“^(2N) is presented as a finite union of 
disjoint sets of the form p-l-rN where p S [0, oo) and r G [1, oo). By Lemma 2.6, 
such sets have relative frequencies (equivalently, density) which coincide with 
their Banach measure P. Take into account this fact and the formula (2.6), we 
get 


(:.(-)(eo),^^”^(ei) = (P({w : ^^(cc) G eo}),P({w : U^) G d})) = 


/ 0)00 = 


(pO)^p(«))^(i/2^i/2)x n I 


2 , (- 1 )" 


(1/2,1/2) X / 

V 3 + 3x2"-i 


1 _L (-1)" + " 

3 

1 _ 

3 3x2"-i 


3x2" 

(- 1 )" 


2 (-l)"+i 1 (-1)" , 

''3 3 X 2’"+!’ 3 3 X 

(3.20) 

This ends the proof of Theorem 3.1. 

□ 

Corollary 3.1. The following equalities 


lim i/(”)(eo) = 2/3 

(3.21) 

n—¥oo 

and 


lim z/(”)(ei) = 1/3. 

n—^oo 

(3.22) 


hold true. 


4. On a formula for a relative frequency of numbers of the type 
3m + 1 in the sequence of n-th coordinates of all Collatz 
sequences 

Lemma 4.1. The following equalities hold true: 


Poo 

:= P{{uj : = 1 

(mod 3)|w = 1 

(mod 3)}) = 1/2, 

(4.1) 

Poi 

:= P({w : e(co) ^ 1 

(mod 3)|a; = 1 

(mod 3)}) = 1/2, 

(4.2) 

Pro 

:= P({w : ^(a;) = 1 

(mod 3)|u; 7 ^ 1 

(mod 3)}) = 3/4, 

(4.3) 

Pii 

:= P({w : e(co) ^ 1 

(mod 3)|u; 7 ^ 1 

(mod 3)}) = 1/4. 

(4.4) 
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Proof. We have: 

^{3N) = e(3((2Af + 1) U 2N))) = + 1)) U 3 x 2N) = 

^{6N + 3) U C(2 X m) = (3(67V + 3) + 1) U 37V; (4.5) 

+ 1) = C(3((2iV + 1) U 2N)) + 1) = C(3((2iV + 1)) + 1 U 3 x 2Af + 1) = 
^(6A^ + 4) U + 1) = (3iV + 2) U (3(67V + 1) + 1); (4.6) 

^(3A^ + 2) = C(3((2iV + 1) U 2N)) + 2) = ^(3((2Af + 1)) + 2 U 3 x 2Af + 2) = 
+ 5) U + 2) = (3(6iV + 2) + 1) U (37V + 1). (4.7) 

By using formulas (4.5)-(4.7) and Lemma 2.4, we get: 

Poo := P{{uJ : ^{oj) = 1 (mod 3)|u; = 1 (mod 3)}) = 

P{{u! : ^(w) = 1 (mod 3) & w = 1 (mod 3)})/P({aj : a; = 1 (mod 3)}) = 
P{{{6N + 3) U (6A^ + 1) U (37V + 2)) n (37V + 1))/P(37V + 1) = 

P{{6N + 1) n (37V + 1))/P(37V + 1) = 1/6 : 1/3 = 1/2; (4.8) 

Pii := P{{uj : ^(w) ^ 1 (mod 3)|a; 1 (mod 3)}) = 

P({u; : ^(w) ^ 1 (mod 3) & w ^ 1 (mod 3)})/P({u; : lu ^ I (mod 3)}) = 
P((67V U (67V + 4)) n (37V U 37V + 2))/P((37V U (37V + 2)) = 

P{6N)/P{m U (37V + 2)) = 1/6 : 2/3 = 1/4. (4.9) 

It is clear that poi = 1 — poo = 1/2 and pio = 1 — Pii = 3/4. 

□ 

We say that a Collatz sequence ^n(w) starting at point w is in a position 
eo (and write ^n(a;) € eo) if ^n(uj) = 1 (mod 3) and ^n(uj) is in a position ei, 
otherwise. 

By the method of mathematical induction one can get the validity of the 
following assertion. 

Lemma 4.2. Por each natural number n, a set {w G fl : ^^(u;) G eo} can be 
presented as a finite union of disjoint sets of the form p + rN where p G [0, 00 ) 
and r S [1, 00 ). 

If after n steps the system is in position e^ , then, independently of its early 
positions it will pass to position Cj with probability p^, i.e.. 


Pij = PiW ■ 'Cn+i(w) G ej ICn(w) G ei}),i,j = 0,1. 


(4.10) 


The above described model is just Markov homogeneous chain with the ma¬ 
trix of transition probabilities 


P = 


1/2 1/2 

3/4 1/4 


(4.11) 
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and with the vector of initial distributions 


(Pi°\p(°)) = (l/3,2/3). (4.12) 

Setting 

^ (p(|^ ^ g eo}),P({c^ : U^) G ei})), (4.13) 

by Lemma 2.1 we get 

( 1 1 \ ^ 

I I j . (4.14) 

For each natural number n € N, let define z/(")(eo) and z/("^(ei) by the 
formulas 


i/^"^(eo) = lim #{A: : 1 < fc < m & in(,k) e eoj/m 

TTL^OQ 

and 


i/^"'^(ei) = lim #{fc : 1 < /c < m & ^„(fc) € ei}/m). 

m—^oo 

Theorem 4.1. For each natural number n G N, the following formulas 


and 




3 

5 


(-!)’"+! 
15 X 22(’"-i) 




2 (- 1 )" 

5 15 X 22("-i) 


(4.15) 

(4.16) 


(4.17) 


(4.18) 


hold true. 

Proof. By using the approach used in the proof of Lemma 2.2, we get 


1 

2 


3/4 


1 

2 


1/4 


y_4 / 3/4 
) “5^/4 

f 3/5 2/5 \ 
I 3/5 2/5 J 



\ I (- 1 )" 1/2 

y 5 X 22"-2 -3/4 

(-1)" inirii', 

5x22"-i 5 x22'>-W 

3(_l)"+i 3(-l)" 

5x2^" 5x2^" 



- 1 / 2 ) \ ^ 
3/4 J 


3 / 3 + 2 / 5 + 5x2^a„-i 


(- 1 )" 


3/5 + 




5x22" 


2/5- 


3(-i)" 

5x22" 


Notice that for each natural number n S N, the relative frequency of numbers 
within the sequence (^n(fc))feGN of n-th coordinates of all Collatz sequences 
which are presented in the form 3m + 1 coincides with the relative frequency 
of the pre-image ^“^(3N + 1) within 17 = iV. By Lemma 4.2, the pre-image 
^“^(3N+1) is presented as a finite nnion of disjoint sets of the formp+rN where 
p G [0,c») and r G [l,oo). By Lemma 2.5, such sets have relative frequencies 
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which coincide with their Banach measure P. Take into account this fact and 
the formula 2.31, we get 

(eo),i^(”)(ei)) = (P({w : e eo}),P{{uj : U^) € ei})) = 

( 1 1 \ "■ 

3/4 1/4 ) = 

Cl/3 2/31 X ( 5^22"-! 2/5 + 5x22n-l \ _ 

3/5 + 2yr;i 2/5-?tir 


5x22" 
(_l)n+l 2 


5x22" 


(-ly 


3tt)- 


'^5 15x22("-i)’5 15 X 22("-i) 

This ends the proof of Theorem 4.1. 

Corollary 4.1. The following equalities 

lim i/(")(eo) =3/5 

n—¥oo 

and 

lim z/(”yei) = 2/5. 


(4.19) 
□ 

(4.20) 

(4.21) 


hold true. 

5. Main results 

Let denote by 

g = {/I/ :llxO-)-R& /'( / fiu}i,uj2)dP{uj2))dP{uJi) = 

JQ JQ 

[ ( [ f{uJi,uj 2 )dP{u}i))dP{uj 2 )} (5.1) 

Jq Jq 

Theorem 5.1. Let define g : LI x Tl ^ R by the following formula: g(uji,uj 2 ) = 
1 if f.ujiiaJ 2 ) = 0 (mod 2) and g{uji,u! 2 ) = 0, otherwise. Then under Collatz 
conjecture we have that g € G. 

Proof. By Lemma 2.5 and Theorem 3.1, we get 

[ ( [ g{u}i,uJ2)dP{u}2))dP{uJi) = 

JQ JQ 




2 C—ll'^i+i 2 


(5.2) 


If Collatz Conjecture is valid then relative frequency of even numbers within 
each Collatz sequence will be equal to 2/3 which implies 

f ( f g{uii,L 02 )dP{L 0 i))dP{L 02 ) = [ 2/MP{u)2) = (5.3) 

Jq Jq Jq 4 

This ends the proof of Theorem 5.1. □ 
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Theorem 5.2. Let define h : LlxQ ^ R by the following formula: h(uji,uj 2 ) = 1 
if £,ui^(oJ2) = 1 (mod 3) and h{uii,uj 2 ) = 0, otherwise. Under Collatz conjecture, 
we have that h ^ Q. 

Proof. Under Collatz conjecture we get 

f {[ h{wx,uj2)dP{ui))dP{u2) = [ 2/3dP{uj2) =2/3. (5.4) 

J Q, J Q, Jq, 

On the other hand, by Lemmas 2.5 and Theorem 4.1, we get 

JjJj(^^^^^)dP{u;2))dP{u;,)= J+ J^g^)dP{u;,) = 3/5. 

(5.5) 

This means that h ^ Q and Theorem 5.2 is proved. □ 

Corollary 5.1. If h € Q then Collatz conjecture fails. 

Let ZFC denotes the Zermelo-Fraenkel set theory with Axiom of Choice(see, 
for example [6]). In context with Theorem 5.2 and Corollary 5.1 we state the 
following 

Problem 5.1. Is the sentence ” The function h belongs to the class Q” consistent 
with ZFC ? 

Definition 5.1. We say that a mapping T : U —^ 12 has an asymptotic mixing 
property (mod 3) if there exists an asymptotic sequence 

( hm i)+*(fc)) (5.6) 

for each i{i = 0,1, 2) and the following two conditions hold: 

(i) A relative frequency of numbers of the type 3m + 1 m each asymptotic 
sequence is equal to the limit of the sequence of relative frequencies of numbers of 
the form 3m+ 1 in the sequence (T"(a;));^gQ ofn-th coordinates of all sequences 
when n tends to oo; 

(a) A relative frequency of even numbers in each asymptotic sequence is equal 
to the limit of the sequence of relative frequencies of even numbers in the se¬ 
quence (T"(w))^go ofn-th coordinates of all sequences ((T"(w))„gAr)^gn when 
n tends to oo. 

Theorem 5.3. Under Collatz conjecture, the Collatz mapping has no an asymp¬ 
totic mixing property (mod 3). 

Proof. Assume the contrary and let Collatz mapping has an asymptotic mixing 
(mod 3) property. For each fc € N, let look at each Collatz sequence (^n(fc))neN 
as an element (C 3 (m-i)(^),C 3 (m-i)+i(fc),C 3 (m-i)+ 2 (fc))meN of the (N^)'^. For 
example. 


( 4 , 2 , 1 , 4 , 2 , 1 .-.) = (( 4 , 2 , 1 ),( 4 , 2 , 1 ),•••)). 


( 5 . 7 ) 
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Notice that under Collatz conjecture, for each fixed k G N, the sequence 
fe(m-i) (fc)> 'C 3 (m- 1)+1 {k), C 3 (m-i)+ 2 (^))meN must Convergent in N^. If we equip 
the space (N^)^ with Tychonoff metric p, defined by 


: (2/n)neN) — 


\Xn -yn\\3 


ngAT 11^" y^lls) 


(5.8) 


for each (a;„)„gN, (yn)nGN G (N^)'^ (here H-Ha denotes a usual norm in i?^), then 
under Collatz conjecture the sequence of m-th three-dimensional coordinates of 
all Collatz sequence 


( (^3(m— 1) {k), {k), ^3(m — l)+2 (^)) fegjv) mGN (^■^) 

must converge in (N^)'^ with respect to Tychonoff metric. Since the limit of 
three-dimensional coordinates of each Collatz sequence must belong to the set 
{(4,2,1), (2,1,4), (1,4,2)}, we deduce that the limit of the sequence (5.9) when 
m tends to infinity must belong to the set 

{(4,2,1),(2,1,4),(1,4,2)}N. (5.10) 


For i = 0,1, 2, let denote by r'i(4), 2/^(2), r'i(l) the relative frequencies of numbers 
4, 2,1 in ith Collatz asymptotic sequences, respectively. Under Collatz conjec¬ 
ture and by the assumption that the numbers 1,4,2 have relative frequencies 
in each Collatz asymptotic sequences (this follows from the asymptotic mixing 
property (mod 3) of the Collatz mapping) we get 


izo(4:) = iyi(2) = 1 ^ 2 ( 1 ), !^o(2) = J^i(l) = 1 ^ 2 ( 4 ), r'o(l) = J^i(4) = 122 ( 2 ). (5.11) 


On the one hand, by Corollary 3.1 we know that the limit of the sequence of 
relative frequencies of odd numbers in the sequence (T"(a;))a;gn of n-th coor¬ 
dinates of all sequences ((T"(a;))„gAr)tjen when n tends to 00 is equal to 1/3. 
Taking into account this fact and the asymptotic mixing property (mod 3) of 
the Collatz mapping we deduce that r'o(l) = t 2 i(l) = 1 ^ 2 ( 1 ) = 1/3. The latter 
equations and formula (5.11) imply that 

^- 0 ( 4 ) = r'o(2) = 120 ( 1 ) = 121 ( 4 ) = 121 ( 2 ) = vi(l) = v2(4) = 122 ( 2 ) = 122 ( 1 ) = 1/3. 

(5.12) 

On the other hand, by Corollary 4.1 we know that the limit of the se¬ 
quence of relative frequencies of numbers having a form 3m -f 1 in the se¬ 
quence (T"(w))ijgo of n-th coordinates of all sequences ((T'^(uj))nGN)uien when 
n tends to 00 is equal to 3/5. Now taking into account this fact and the 
asymptotic mixing property (mod 3) of the Collatz mapping we deduce that 
z/o({l,4}) = z/i({l,4}) = i/ 2({1,4}) = 3/5. The latter equalities fail because 

3/5 = no({l,4}) ^no(l) + no(4) =2/3. (5.13) 


This ends the proof of the theorem. 


□ 
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6. Collatz conjecture for supernatural numbers 

The set Ns of supernatural (Steinitz) numbers (see, for example, [11], [12], [13]) 
is: 

Ns = {n= P[ G Zj U {oo}}, 

pen 

where U denotes the set of all prime numbers. 

The index S indicates supernatural or Steinitz. Here the exponents can take 
the value oo, and the product might contain an infinite number of prime num¬ 
bers. If there is no danger of confusion, we will use the simpler notation Cp for 
the exponents. In this set only multiplication is well defined, and by definition 

X = p°° 

for Bp G U {oo}. 

In the special case that all Cp yf oo and only a finite number of them are 
different from zero, then IlpeJ} ^ IV is a subset of Ns). 

Notation 6.1. Let (ep)pgj| (where Cp G Z(} U {oo}) be an infinite sequence 
of exponents labelled by p G {{■ Then (ep)pgj^ -< (ep)pgj| means that Cp < 
for all p G {{• By definition all numbers in Z)} are smaller than oo. 

If (®p)pGn ^ (4)pG]}[ ^ divisor of 

n = denote it as n|n or as n ^ n . An element of Ng, 

corresponding to the sequence where all Cp = oo, is 

H = n 

pen 

This is the maximum element in Ns (every element of Ns is a divisor of il). 

Let ^ subset (finite or infinite) of J~J- We set H(ni) = Ilpen, 

is obvious that 

Notation 6.2. Let n = {{pgj^^'^’’^"H'^here ep(n) G Zq U {oo}) be a super¬ 
natural number. We use the notation 

(ai) fhe set of prime numbers for which ep{n) = oo. 

(aii) fhe set of prime numbers for which 0 < ep(n) < oo. 

(aiii) 11^°^ (^) for the set of prime numbers for which ep(n) = 0. 

It is obvious that {{ = ^ ^ 

Note that 

n= y[ p°°. 

If n G N then i® fhe empty set and 

n= y[ 
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The set Ns (ordered by divisibility) is a directed-complete partial order, with 
as maximum element. An example of a complete chain in Ns is 

Here the supremum is . Other examples of chains in Ns are 

Pi -< p? ^ — <pT < Pi°P 2 ^ pTpI < ■ ■ -pTpT', P11P2 e H ■ 

P1P2 -< {PlP2f ■< ■■■ ~<PTpT: 

2°° -< ^ 2°“3°“5°“ ^-< O. 

In the first and second chain the supremum is p^p“ and in the last chain 
the supremum is O. 

Lemma 6.1. Let I 2 be a Hilbert space of all square summable real valued se¬ 
quences. Let g : N ^ £2 be defined by g{n) = nei where ei = (1, 0,0, • • •). Let 
s : Ns ^ £2 be a one-to-one mapping such that sIjv = g, be., s{n) = g(n) for 
each n G N. We set 

x®sy = s~^{s{x) + s(p)) 

for x,y G Ns- Then the operation has the following properties: 

Closure . If x,y G Ns then x (BsV G Ns- 
Commutativity, x (Bs y = y (Bs x for all x,y G Ns; 

Associativity. x®sy®sZ = ix®sy)®sZ = x®s {y®sz) for all x,y,z G Ns; 

Extensionality of the addition operation on N. n (Bs rn = n -B m for 

each n, TO € N. 

Proof. Closure . If x,y G Ns then x (BsV = s~^{s{x) + s{y)) G Ng. 
Commutativity. For each x,y G Ns we have 

x®sy = S~'^{s{x) + s{y)) = s~^{s{y) + s(a;)) = p ©« x. 

Associativity. For all x,y,z G Ns, we have 


(a;©sp)©s2 = s ^[s(x ©5 y) + s(z)] = s ^[s(s ^(s(a;) + s(p))) + s(z)] = 


and 


s ^[s{a;) + s{y) + 5(2)] = x ®sy <Sis z 


X ®sy ®s z = s + (s(p) + 5 ( 2 :))] = 

= s"^[s(ai) + s(s"^(s(p) + s(z)))] = 
s"^[s(a;) + s{y ©^ z)] = x®s{y ©s z). 

Extensionality of the addition operation on N. For each n,m G N we 

have 

n(Bs txi = s~^{s{x) + s{y)) = s~^{nei + toci) = s“^((n + TO)ei) = n + m. 

□ 
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Remark 6.1. An operation 0^ defined by Lemma 6.1 is called a plus operation 
in Ns- Note that there does not exist a plus operation ©s in Ns such 


m (Bs ' ‘' (Bs in = nm 

n 

for each n G N and m € Ng. Indeed, if we assume that such a plus operation 
©s exists in Ng, then we get 

3 c\ OO OO OO f \ OO OO OO N cy OO cy £y OO cy OO Gy OO sy OO sy OO cy ^ 

•Z — Z tpgZ tysZ Jt^gZ — Z’Z tbsZ — Z ^ 

The latter equality contradict to the non-equality 

3 ■ 2 “ 7 ^ 2 °° 


and Remark 6.2 is proved. 

Collatz conjecture for supernatural numbers. Let ©s be a plus opera¬ 
tion in Ng which conies from Lemma 6.1. Take any supernatural number n. If 
n is even, divide it by 2 to get n/2. If n is odd, multiply it by 3 and add 1 to 
obtain 3n ©^ 1. Repeat the process infinitely. The conjecture is that no matter 
what supernatural number you start with, you will always eventually reach 1. 

Theorem 6.1. Collatz conjecture fails for supernatural numbers 

Proof. Let take a supernatural number n for which 2°° P n. Then if we start 
with n then we get a stationary sequence n, n, • • •. Since 2°° P nwe deduce that 
n differs from 1 and we no reach 1. □ 
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